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NICK GILL AND IAN SHORT 



Abstract. Brin and Squier described how to classify the elements of the group of 
piecewise linear homeomorphisms of the real line according to conjugacy. We supply a 
short account of the key step in their classification. The results in this document are 
unoriginal. The proofs are a little sketchy in places. 



Let PLF + ([0, 1]) denote the group of orientation preserving piecewise linear homeo- 
morphisms of [0, 1] that are locally affine at all but a finite number of points in [0, 1]. 
Let T denote the subset of PLF + ([0, 1]), which consists of homeomorphisms / such 
that f(x) > x for each x G (0,1). Membership of T is preserved by conjugation in 
PLF + ([0, 1]). Identifying the conjugacy classes that make up JF is a key step in under- 
stand conjugacy in PLF + ([0, 1]) and similar groups of piecewise linear homeomorphisms. 

A node of a map / from PLF + ([0, 1]) is a point x in (0, 1) at which / is not locally 
affine. Let Xf denote the smallest node of / in (0, 1). We also define f!_(x) and f' + (x) 
to be the left and right derivatives of / at x. Define f*(x) = f' + {x) / f'_(x) so that 
f*(x) ^ 1 if and only if x is a node of /. By applying the chain-rule to the left and 
right derivatives of /, we deduce that there is a chain-rule for the operation /•—>•/* 
which resembles the usual chain-rule for differentiation. 

We associate to / two objects a/ and (3f that will be seen to be the only quantities 
necessary for a conjugacy classification in PLF + ([0, 1]) of elements of T. Define otf = 
f'_(xf); this is the slope of the line segment in the graph of / that protrudes from 0. 
We can apply the chain-rule near to see that a is invariant under conjugation. To 
define /?/, first consider the the function 0/ : [xf, f(xf)) — > JR + , given by 

oo 

x^unnx)). a) 

n=0 

Almost all terms f*{f n {x)) equal 1. Hence, by the chain-rule, if N is chosen to be 
sufficiently large then the image of x in (CD) is equal to (f N )*(x). The value of the product 
remains unchanged if we extend to n = — oo because f*(x) = 1 for all x G (0, Xf). Let 
§ denote the topological space [0, 1] with and 1 identified. Let ipf : § — ► M + be given 
by the equation 

^A s ) = <f>f( aS f x f)- 

We consider the set /C of functions from S to R + that take the value 1 at all but a finite 
number of points. We define an equivalence relation on /C such that, for functions u and 
v in /C, u is equivalent to v if and only if there is a translation t(x) = x + p (mod 1), 
p G R, such that u = vt. Finally, we define f3f to be the equivalence class of i/jf in 
/C. That (3f is invariant under conjugation in PLF + ([0, 1]) follows from the next two 
lemmas. 
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In both lemmas we use the notation ^ to denote the map from [a, f(a)) to M + given 
by (CD). For a G (0,x f ), we define ^ : § -> R+ by tp a f {s) = <p a f {a s f a). 

Lemma 1. Ifa£(0,Xf) then ip^ = ip f . 

Proof. Let m = af. For a positive integer n, let b = f~ n (xf). For s£S, 
V$(a) = = Mf n (m s b)) = M™ s f n (b)) = i/> f (a). 

If a G (6, /(£>)) we obtain 

^(s) = ^/(s + t), 

t = log m (a/6), for sGS. □ 
Lemma 2. // / and g are two members of T that are conjugate in PLF + ([0,1]) then 

Proof. Suppose that h G PLF + ([0,1]) and hfh~ x = g. We work in a small enough 
neighbourhood U of that /, g, and h are linear in UU f(U) U g(U). Let A > be such 
that h(x) = Xx in U. Choose a G U and let 6 = h(a). For x G [6, g{b)) and suitably 
large integers iV we have, 

(g N r(x) = (hfh-yix) = h^h-'ix^Yih-'ixXh-'nx) = (f N T(x/\). 

Let m = af. Using Lemma Q] we obtain, 

il> g (s) = b g (m s b) = r f (m s b/\) = ^ f (m s a) = if> f (s). 

□ 

The remainder of this document is a proof of the following theorem. 

Theorem 3. Two maps f,g G T are conjugate in PLF + ([0, 1]) if and only if af = a g 
and j3f = (3 g . 

It remains to show that, for /, g G J 7 , if af = a g and (3f = (3 g then / and g are con- 
jugate in PLF + ([0, 1]). To prove this statement, we repeatedly conjugate by piecewise 
linear homeomorphisms with a single node. The result of this repeated conjugation 
will be a corner function, that is, a member / of T for which all nodes of / occur 
in [xf,f(xf)). Given p G (0,1) and < A < 1, there is a unique h G PLF + ([0, 1]) 
with h*(p) = A such that h has only the single node p in (0, 1). If zi, . . . , z m are the 
nodes of / in increasing order, then the nodes of hfh~ x are contained within the set 
{h(zi), . . . , h(z m ), h(p), hf~ l (p)}. Choose p = z m and A = f*(z m ) then 

{hfh~ l y{h{p)) = h\f{p))r{p)(h- l y{h(p)) = rtpKh-^ihip)) = i. 

Thus hfh' 1 has nodes h(zi), . . . , h(z m -i), hf~ l (z m ), and (hfh^ 1 )* takes values 
f*(zi), . . . , /*(^ m _i), f*(z m ) at these nodes. (Possibly hf~ l (z m ) coincides with one of 
the h(zi).) We describe conjugation by h as the elementary conjugation of /. If / is 
already a corner function and we apply the elementary conjugation, then the nodes of / 
are permuted. (The last node of / becomes the first node of hfh~ x and all other nodes 
are shifted one place to the right. The values of the nodes remain unchanged.) 

Lemma 4. Each member of T is conjugate to a corner function. 
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Proof. For a map / G T that is not a corner function, let Xf and y/ be the smallest 
and largest nodes of /. Let n G N be such that jjf G [f n (xf), f n+1 (xf)). Elementary- 
conjugation of / yields a function g = hfhr 1 , and the node yf of / is replaced by a node 
hf~ 1 (yf) of g that lies in the interval [g n ~ x {x g ) : g n (x g )). Therefore repeatedly applying 
elementary conjugations yields a corner function. □ 

Lemma 5. A corner function is uniquely specified by a andip. 

Proof. Certainly a corner function / is uniquely specified by a/ and 0/, because (xf, atfXf) 
is the first turning point in the graph of /, and all subsequent turning points are deter- 
mined by 4>f. If / and g are corner functions with at/ — a g , ipf — ip g , but Xf < x g , then 
g must coincide with the function x i— ► A/(A _1 x), where A = x g /xf. This function does 
not fix 1, which is a contradiction. Therefore Xf = x g . Hence <ftf = <f) g , hence / = g. □ 

To complete the proof of Theorem [31 suppose that / and g are maps in JF such that 
a f = a 9 an d flf = flg- By Lemma H] we may assume that / and g are corner functions. 
We apply elementary conjugations to /, cycling the nodes of /, until ipf = ip g . From 
Lemma [5] we deduce that / = g. This completes the proof of Theorem El 
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